Recognizing mathematical expressions using tree transformation
نویسندگان
چکیده
منابع مشابه
Recognizing Mathematical Expressions Using Tree Transformation
We describe a robust and efficient system for recognizing typeset and handwritten mathematical notation. From a list of symbols with bounding boxes the system analyzes an expression in three successive passes. The Layout Pass constructs a Baseline Structure Tree (BST) describing the two-dimensional arrangement of input symbols. Reading order and operator dominance are used to allow efficient re...
متن کاملA Bayesian model for recognizing handwritten mathematical expressions
Recognizing handwritten mathematics is a challenging classification problem, requiring simultaneous identification of all the symbols comprising an input as well as the complex two-dimensional relationships between symbols and subexpressions. Because of the ambiguity present in handwritten input, it is often unrealistic to hope for consistently perfect recognition accuracy. We present a system ...
متن کاملLayout-based substitution tree indexing and retrieval for mathematical expressions
We introduce a new system for layout-based (LTEX) indexing and retrieving mathematical expressions using substitution trees. Substitution trees can efficiently store and find expressions based on the similarity of their symbols, symbol layout, sub-expressions and size. We describe our novel design and some of our contributions to the substitution tree indexing and retrieval algorithms. We provi...
متن کاملRecognizing Typeset Documents using Walsh Transformation
In this paperwe present an effective character recognition algorithm, which can be applied mainly to typeset documents. Our aim was to compose a character recognition algorithm, which can be used to recognize simple typeset documents in a fast and reliable way. To get a good result by this algorithm the input text document should contain characters from the same character set with a small numbe...
متن کاملEvolving mathematical expressions using Genetic Algorithms
A new evolutionary technique for evolving mathematical expressions called Mathematical Expressions Evolver (MEXE) is proposed in this paper. Each MEXE chromosome is a string of operands and operators. Each subexpressions encoded in a chromosome is considered a potential solution of the problem. The best of these expressions is chosen to represent the chromosome. In this way variable length expr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Pattern Analysis and Machine Intelligence
سال: 2002
ISSN: 0162-8828
DOI: 10.1109/tpami.2002.1046157